package com.itheima.window;

public class LeetCode1456 {
    //给你字符串 s 和整数 k 。
    //
    //请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
    //
    //英文中的 元音字母 为（a, e, i, o, u）。

    public int maxVowels(String s, int k) {
        int val = 0;
        int max = 0;
        char S[] =s.toCharArray();

        for (int i = 0; i < S.length; i++) {
         //窗口开始进入，判断进入窗口的字符是否是元音
            if (S[i] == 'a' || S[i] == 'e' || S[i] == 'i' || S[i] == 'o' || S[i] == 'u'){
                val++;
            }
            //判断窗口是否完全进入
            if(i < k-1){
                continue;
            }
            //更新最大值
            max = Math.max(val, max);
            //判断出窗口的字母是否是元音
            char out = S[i - k + 1];
            if(out == 'a' || out == 'e' || out == 'i' || out == 'o' || out == 'u'){
                val--;
            }
        }
        return max;
    }
}
